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DESCRIPTION 

METHOD AND APPARATUS FOR INDICATING THE LOCATION OF AN 

OBJECT 

This invention relates to a method and apparatus for indicating the 
location of a relatively mobile object relative to a relatively immobile object. 
Apparatus for indicating in this manner is. sometimes called an "object 
location system". 

It is known to use eg. radio frequency ("RF") signals to assist in the 
location of objects requiring tracking or locating. 

One approach in this art involves the positioning of beacons that are 
capable of communicating with a processor forming part of a base istation. 
Such beacons communicate using eg. known Bluetooth™ technologies or 
radio frequency identification ("RFID") tagging. 

The beacons require careful placing, or at least accurate position 
logging after placing. 

A beacon-based object location apparatus provides the range 
(distance) of a detected object from a fixed beacon. In a two-dimensional 
space this resolves to an unknown point on a circle centred about one 
fixed beacon. When two beacons detect an .object, the position resolves to 
two points where the beacons intersect. Three beacons allow range 
measurements to be converted into a single position. Techniques such as 
triangulation allow such range measurements, with errors to be converted 
into position. 

The problem with using signal strength is that received power 

* 

diminishes by l/r^ under free space conditions but indoors it can be much 
worse (e.g. 1/r^) due to effects such as "multipath". In other words, range 
measurements are much more accurate when performed close to a 
beacon than when the beacon is far away. Since as noted hereinabove 

* • 

use of signal strength values alone, to establish object location, is sub- 
optimal, known RSSI algorithms have been adapted to make use of the 
strongest received signal. They are also adapted to handle a number of 
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different cases depending upon how many beacons are detected. For the 

■ 

purposes of the following explanation 2 dimensional measurements are 
assumed. 

1 beacon solution 

As shown in Figure 1 a line (of infinite length) is drawn along the 
axis from the last predicted position (Xp. yp) to the centre of the beacon 
(Xc, Vc). This intersects, with a circle drawn at the measured range r at 2 
places. The closest point of intersection to the last predicted position is the 
new predicted position. 

The circle whose equation is: 

(X - xo)^ + (y - yo)^ = r^ 

and the line equations (1): 

y = nrix + b 

where: 

m = (yc - yp)/(xc - Xp) 

and 

b = (Vp- xp(yc - yp))/(xc - Xp) 

meet at the points for equations (2): 




-(.(yo-f^o-b)/ y 



m +1 Vl+iw^ 



y- T-. ±m 




m +1 Vl+m' 



i 

The foregoing sequence of steps is referred to herein as a 
"1-beacon RSSI detennination". 
2 beacon solution 

As shown in Figure 2, circles are drawn from the centres of the 

^ ♦ . • t 

» ■ » 

beacons at the measured range from each beacon. These intersect at two 
points. The closest point to the current predicted position is the new 
predicted position. 

Given the two circles whose equations are: 



3 

(x-xif + (y-yi)2=ri2 
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(X - Xaf + (y - yz)^ = 

their Intersection points are given by equations (3): 

2 2a 2a 

and 




where 



* 

This sequence of steps is referred to lierein as a "2-beacon RSSI 
determination". 

3 or more beacon solution 

This is illustrated in Figure 3. Using the two beacons with the 
longest range their intersection points are found using equations (3). 
These two points are used to form a line of infinite length using equations 
(1). The closest point to the last predicted position, where the lines 
intersect with the circle formed at the measured ranged from the centre of 
the closest beacon, is the new predicted position. This can be calculated 

« 

from equation (2). This provides the niost accurate solution of the three 

under consideration. 

This sequence of steps is referred to herein as a "3+-beacon RSSI 

determination". 

The accuracy of beacon-based object location systems is limited by 
the transmission ranges of the beacons, which are typically 10-30m. 
Therefore to provide for object location in a large or complexly shaped 
space (such as a home) would require several beacons. The need 
accurately to place and/or log the locations of. such beacons is a strong. 

. . • • • • 

disincentive to using the beacon-based apparatuses for home use. 

- . There are techniques for improving the accuracy of beacon-based • 

apparatuses. 
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■ One Involves the use of signal strength detection, whereby based 
on a comparison of signal strength values received at the processor it Is 
possible to estimate the distance of a "targef object from a beacon. 

However, signal strength values are not ideal for this purpose 
because reflections, nulls and Interruptions In the signal path render the 
distance estimates inaccurate. Such signal defects typically gre caused 
eg. by building wails and other objects. . 

■ The Incorporation of so-called "fingerprinting" as a step in setting up 
a beacon-based apparatus Improves its accuracy to some extent. 

Another technique that can derive range from a beacon involves the 
measurement of the time-of-flight ("tof) of the signals, received at the 
processor. 

The tof techniques require an ability to measure times of signal 
flights to nanosecond accuracy. This is difficult to achieve. 

In indoor environments the generation of multipaths (le. time-shifted 
echo signals caused by reflection of transmitted signals eg. from surfaces) 
is a significant problem when using tof-based methods. It Is necessary for 
any distance estimating software to include algorithms to compensate for 
the effects of multipaths. 

Ultrawideband ("UWB") methods are being developed. These are 
less sensitive to the effects of multipaths. 

Nonetheless it Is a disadvantage of all presently known object 
location, systems that the Infrastructure and settlr^ up requirements are 
too complicated to appeal to the typical, domestic user. All the known 
apparatuses require the establishment of the beacons and a step of 
allowing the apparatus to calculate the distance of the processor, a display 
device or another device serving as a base station, from each beacon: and 
In many cases the labelling, in a memory connected to the base station, of 
the beacons. 

frf 

Figure 4 summarises the accuracy and range of operation 
characteristics of various methods that in principle are suitable for use in 
object locating apparatuses. . As illustrated by Figure 4, however, those 

* • • • 

* • • • , 

methods offering good location accuracy are associated with prohibitive 
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Infrastructure requirements; yet those whose infrastructure requirements 
are more reasonable for domestic use either fail to offer the accuracy 
needed to locate easily lost domestic items such as keys, building passes 
and mobile telephones; or they are accurate only over distances that are 
too short to be of practical benefit. 

WO-A-01/06401 discloses an arrangement in which tof 
measurements are employed to establish the distance of a so-called 
tagged object (ie. an object to be located) from a so-called "tag reader". 
However in this arrangement the tag reader must be at a fixed location in 
order for the apparatus to function. 

WO-A-01/06401 also discloses the use of signal strength 
determinations in object location techniques. However WO-A-01/06401 
recognises the reduced accuracy available using signal strength 
evaluations: 

■ 

Assuming that a solution to the drawbacks of prior art arrangements 
involves the use of RF signals, the specific problems that remain unsolved 
in the prior art include: 

1 . Measuring ranges. 

As noted, accurately measuring the distance between two 
devices, in a home environment, can be difficult. 

2. Converting ranges to x,y,z coordinates. 

Typically ,the range measuring mechanism is used to 
measure the distance from the device to be located, to a number of 
fixed nodes (base stations) situated around the home. Three or 
more base stations are required for this, depending on the detail of 
the ranging method employed. Once the measurements have been 
taken, techniques such as triangulation are then required to 
calculate the coordinates of tiie device to be located relative to the 

• ■ 

locations of the fixed nodes. 

3. Converting x,y,z coordinates to a iogicai or contextual 
position. . . 
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Once the coordinates are known, these need to be converted 
to a location definition in temns that the user understands. An 

example is "Under the chair you were sitting on last night". In order 
to do this, the system needs to have some knowledge of the 
environment. 

Only when a system is able to carry out each of the above three 
operations, will it perform a useful indoor positioning function. However, 
there are two l«ey disadvantages of this approach In indoor positioning, 
namely: 

• Setting up of the beacons. 

The first stage of setting up the positioning system is to 
locate a number of beacons around the home. These should not be 
co-located, but placed at distributed positions around the home to 
improve the geometry of the positioning solution. Once the beacons 
have been positioned, their locations must be accurately 
determined relative to a fixed point in the home. 

Mapping of tfie home space. 

This is required as noted under 3. above. With the beacons 
in place, an apparatus can calculate x,y,z coordinates, but it will not 
automatically relate the co-ordinates to other items in the home. 
This is important as it is the usual way that humans find objects: 

"Where are the car keys?" 

"On the kitchen table" 
is a typical interrogation and response carried out by humans. 

In order to replicate such an approach, an object location 
apparatus must include a map of the home (in the same way that an 
in-car GPS apparatus uses a CD-based map to convert longitude 
and latitude to road/town details). 

« ■ 

^» Even .when sych a map of the home space exists, it will needy . 
constant updating as objects move around the home. 
. It is an aini of the invention to pirovide a solution to the indoor 
positioning problem in which: (i) the user does not need to.set up a number 
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of beacx^ns around the home and measure their positions, and (ii) there is 
no need to map the home space. 

According to a first aspect of the invention there is provided a 
method of indicating the location of a relatively mobile object, comprising 
the steps of: 

(a) generating a first signal that is characteristic of a first, 

* 

relatively immobile object; 

(b) transmitting the first signal from the first relatively 
immobile object; 

(c) detecting the first signal at a receiver; 

(d) generating a second signal that is characteristic of a 
second, relatively immobile object; 

(e) transmitting the second signal from the second, 
relatively immobile object; . 

(f) detecting the second signal at a receiver; 

(g) generating a third signal that is characteristic of the 
relatively immobile object; 

(h) detecting the third signal at a receiver; 

(i) operating a processing device operatively connected 
to the receiver using signal time-of-flight (t-o-f) data and/or received signal 
strength information (RSSI) to establish the distance of the relatively 
mobile object respectively from the first and second relatively immobile 

■ 

objects; and 

G) generating a signal indicating whether the relatively 
mobile object is for the time being closer to the first or the second relatively 
immobile object as the case may be. 

This method offers an efficacious solution to the drawbacks of the 
prior art, because the usfe of two relatively imn^obile objects obviates the 
need accurately to map the space In which the relatively mobile object 

• • - ■ 

exists. On the contrary, using the niethod of the invention it is necessary 
simply to be able to distinguish between the signals generated by the three 
objects. Such a situation is easy for the home user to effect, for example 
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* 

by using uniquely coded, self-adhesive transponders In the manner 
described In more detail below. 

Thus the method of the invention preferably but not necessarily 
Includes the step of, before canylng out Step (a); 

(k) locating on each of the relatively mobile and first and 
second relatively Immobile objects a respective portable transmitter that is 
capable of generating and transmitting a said signal that Is characteristic of 
the object on which it is located. 

The ability to combine tof and signal strength measurements In the 
method of the invention further Improves the accuracy of the object 
location. 

Conveniently the method Includes, after carrying out Step (k): 

(I) supplying, via an Input device, data to the processing 
device that associates each said portable transmitter with the object on 
which it Is located. 

The data may for example include a verbal Identifier, or a code. 
The base station or another processing device operatively associated with 
the apparatus used to carry out the method of the invention may include 
eg. software for converting such a code to a format that a user would 
readily recognise, ready for outputting to the user. 

Preferably Step G) includes assessing data supplied to the 
processing device whereby the signal Indicating whether the relatively 
mobile object Is for the tim,e being closer to the first or the second relatively 
immobile object Includes data Identifying: 

(1 ) the relatively mobile object; and 

(2) the relatively Immobile object to which it Is closer / 

closest 

This sequence of steps advantageously, allows the outputting of 
data, about tjie location -of an object, that is "Intuitive"., le. readily 
understandable to the user. 

. .. Preferably Step (i) includes . determining the signal tof data by 
obtaining timing Information between first and second devices using the 
steps of: 
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- transmitting a timing signal from the first device to the second 
device at a time t1 relative to the local clock of the first device and 
measuring the time of arrival t2 of that signal at the second device relative - 
to the local clock of the second device; 

- transmitting a timing signal from the second device to the first 
device at a time t3 relative to the local clock of the second device and 
measuring the time of arrival t4 of that signal at the first device relative to 
the local clock of the first device; and 

- assembling the values of t1 , t2, t3 and t4 in a single device. 
Conveniently Step (i) additionally or alternatively includes: a 

1 -beacon, 2-beacon or 3+-beacon RSSI determination. 

It is very desirable when the method of the invention is used to 
locate easily lost, household objects, for the use of the method to be 
simple and straightforward for the user to understand. 

Therefore Step (j) of the method of the invention includes carrying 
out a contextual conversion . using a look-up table stored in a memory 

m 

device to interpret co-ordinates corresponding to the locations of the said 
objects, and generating one or more messages indicative of the identity of 
one or more said objects. 

In a particularly preferred embodiment of the invention Step (k) 
includes adhering a portable transmitter to each respective object, using 
an adhesive material. 

This sub-step, helps to render the method of the invention 
convenient for a domestic user to carry out 

Step Q) also preferably includes: 

(m) activating each said portable transmitter from a 

deactivated state. 

Even more preferably Step (m) includes: 

(n) removing each said portable transtnitter ' from a 
storage location, interaction between each portable transmitter and the 
storage location maintaining it in the deactivated state and the said 
removing causing the said activation. 
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Thus the method permits the long temn storage and/or shipping of 
the portable transmitters, in a deactivated state, until it is necessary to 

« 

activate them. 

Conveniently Step (I) includes entering data via one or more of a 
keyboard, a keypad or a voice recognition device operatively connected to 
the processing device. 

Conveniently the method includes, before carrying out Step (I): 

(o) prompting a user as to the class of data, selected from 
a set of classes, requiring inputting. 

The set of classes may for example, include: 
relatively mobile objects; 
relatively immobile objects; and 
base stations. 

Therefore the method of the invention advantageously allows a user 
to "tag" easily lost (relatively mobile) objects; and relatively immobile 
objects, using language that is easy to follow. 

The method of the invention preferably includes, before Step Q): 

(p) interrogating via an input device the processing device 
as to the location of a said relatively mobile object. Even more preferably 
the method Step (p) includes interrogating the processing device via one 
or more of a keyboard, a keypad or a voice input device operatively 
connected to the receiver. 

. The foregoing steps of the method conveniently allow practising of 
the method using apparatuses, such as DECT (Digital Electronic Cordless 
Telephone) telephones and/or personal computers, that increasingly are 
found in home environments. 

Preferably Step Q) also includes transmitting or displaying a 
message to a user via, one or more of a display screen or a speech 
syqtiiesiser that is operatively connected to the processing device. 

According to a second aspect of the invention there is provided 
apparatus for indicating the location of a relatively, mobile object, 
comprising: 
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two or more first portable transmitters that are capable of 
generating and transmitting signals each characteristic of a respective 
relatively immobile object, the first portable transmitters each being 
beatable on a said relatively immobile object; 

one or more second portable transmitters that are capable of 
generating and transmitting signals each characteristic of a said relatively 
mobile object, the or each second portable transmitter being locatable on a 
respective said relatively mobile object; 

a receiver that is capable of receiving the signals generated 
by the transmitter; 

a processing device that is capable of establishing, using 
signal t-o-f data and/or RSSI, the distance of a said second transmitter, 
located on a said relatively niobile object, from each of two said first 
transmitters located on respective said relatively immobile objects; and 

a signal generator capable of generating a signal indicative of the 
said first transmitter to which the said second portable transmitter is for the 
time being closer / closest. 

Such apparatus is particularly suited to- canying out steps of the 
method of the invention. 

Preferably the apparatus includes an input device for inputting to 
the processing device data that associate each portable transmitter with 
the object on which it is located. Conveniently the input device includes 
one or more of a keyboard, a keypad or a voice input device operatively 
connected to the processing device. 

The foregoing features allow the apparatus readily to form part of 
apparatus, such as a DECT telephone network or personal computer, that 
a user is likely to possess. 

Conveniently the processing device is programmable and is 
progfammed to establish the distance of a said second transmitter from 
each of said first transmitters, obtaining timing information between first 

• - ' • • • 

and second devices using the steps of: • 

- transmitting a timing signal from the first device to the second 
device at a time t1 relative to the local clock of the first device and 
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measuring the time of arrival t2 of that signal at the second device relative 
to the local .clock of the second device; 

- transmitting a timing signal from the second device to the first 
device at a time t3 relative to the local clock of the second device and 
measuring the time of amval t4 of that signal at the first device relative to 
the local clock of the first device; and 

- assembling the values of t1 , t2, tS and t4 in a single device. 

One embodiment involves device A measuring the Time-of-Flight 
from device B, Device B sends, a known signal to device A, and includes a 
Timestamp to mark the time at which it . was transmitted. Device A 
generates a local replica of the known signal, and correlates it with the 
signal received from device B. This con-elation is achieved through Device 
A shifting Its local replica in time until it matches with the signal received 
from device B, at which point It knows the Time-of-Anrival. It subtracts the 
Time-of-Transmission denoted by the Timestamp to give the Time-of- 
Flight. This assumes the clocks in device A and B are synchronized. 

Additionally or alternatively the processing device is programmable 
and is programmed to establish the distance of a said second transmitter 
from each of said first transnriitters, according to a 1 -beacon, 2-beacon or 
3+-beacon RSSI determination. 

A RSSI measurement is typically the voltage of the signal that has 
been received, amplified and converted into a integer number by a ADC. 
On^ embodiment that allows this RSSI measurement to be converted to . 
range is using a lookup table. Under representative conditions 
measurements can be made of received RSSI values against ranges of 
1m intervals from Om to the furthest range of detection from a fixed 
beacon. This sampled data can be compiled into a lookup table allowing 
range to be derived from an RSSI measurement. 

. Preferably the apparatus includQj? an adhesive mate^^l for adhering 
each said portable transmitter to a respective said object. It is also 
preferable that each said portable transmitter includes the adhesive 
material permanently secured thereto so as to present an adhesive 
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surface for securing the transmitter to a said object. These simple 
measures advantageously improve the utility of the apparatus. 

Conveniently each said transmitter is switchable between a 
deactivated (non-transmitting) and an activated (transmitting) state. More 
preferably . the apparatus includes a storage niember for storing thereon 
each portable transmitter at least before first use, the storage member and 
the transmitter co-operating to maintain the transmitter in its deactivated 
state until its removal from the storage member on first use. Even more 
preferably the adhesive surface temporarily secures each transmitter to 
the storage member at least before first use of the transmitter 

In a preferred embodiment of the invention the storage member is 
or includes a flexible sheet to which each transmitter is secured before first 
use. The storage member also preferably includes a respective member 
that co-operates with each said transmitter stored thereon before first use 
in order to maintain the deactivated state of the said transmitter. 

The foregoing features assure that the transmitters do not become 
prematurely activated. This prolongs their useful lives and those of any 
portable energy sources (such as batteries) forming part of the apparatus 
of the invention. 

Preferably the apparatus includes an output device operatively 
connected to the processing device. 

More preferably the processing device is programmable and is 
programmed to generate a prompt as to data requiring entry via the data 
entry device and as appropriate display or transmit the prompt via the 
output device. 

In embodiments of the invention the output device is or includes one 
or more of a display screen or a speech synthesiser; and the processing 
device is programmable and is programmed to carry out a contextual 
conversion on data indicative of the said first transmitter to which the 
second transmitter is for the time being closer / closest 

• ♦ * • 

The foregoing features advantageously permit ready Inputting of 
data and. more specifically, the outputting of object location information, 
via the apparatus. 
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There now follows a description of preferred embodiments of the 
Invention, by way of non-limiting example, with reference being made to 
the accompanying drawings In which: 

Figure .1 shows, schematically, a. perse known method of locating 
an object, using a single beacon; . 

Figure 2 illustrates such a method using two beacons; 

Figure 3 illustrates such a method using three or more beacons; 

Figure 4 is a plot representing schematically the compromises 
evident in the use of prior art methods for locating and/or tracking objects, 
especially in domestic environments; 

Figure 5 is a schematic representation of apparatus according to 
the invention. 

Referring to Figure 5, an apparatus 10 for indicating the location of 
a relatively mobile object relative to a relatively Immobile object includes at 
least two first portable transmitters 1 1 . Each first portable transmitter 1 1 is 
capable of generating and transmitting signals that are each characteristic 
of a respective, relatively immobile object. 

The first, portable transmitters 1 1 are each locatable on a relatively 
immobile object. In Figure 5 two of the first, portable transmitters 1 1 are 
shown secured respectively on a table 12 and a television 13, each of 
which is an object that a householder moves only very infrequently (if at 
all). The transmitters 11 are locatable on any of a large number of 
relatively immobile objects such as but not limited to items of furniture; 
so-called '"white goods"; filing cabinets; warehouse shelving; telephones; 
fixtures such as window sills, and doorways; and office equipment such as 
photocopiers. Any number, greater than unity, of the first transmitters is 
theoretically possible witbin the scope of the iovention. 

The apparatus 10 also includes at least one or more second 
portable transmitters 14 that are each capable of generating and 
transmitting signals that are respectively characteristic of a relatively 



15 PHGB 030188 GBP 

mobile object, on which each such second, portable transmitter is 
locatable (ie. securabie). 

In the embodiment shown in Figure 5 a first such relatively mobile 
object is a first set of car keys 16, although it could be any of a very wide 
range of easily lost objects, or objects that are. frequently moved and 
hence require tracking. Examples include but are not limited to keys other 
than for cars; sunglasses; wallets/purses; mobile telephones (which are 
easily lost when switched ofO; building passes and so-called "swipe" cards; 
passports; driving licences; cameras; portable, plug-in memory devices; 
MP3 and similar digital audio format players; children's toys and school 
equipment; and remote controllers eg. for audio and video equipment and 

powered doors/gates. 

In Figure 5 there is also shown a further, second portable 
transmitter 14 secured in the example shown to a second set 17 of car 
keys, although the or each further second portable transmitter is locatable 
on a similar range of objects as that exemplified above. 

For ease of explanation the keys 1 6 are henceforth refen-ed to as 
"the Jaguar keys"; and the keys 17 as "the Micra keys". The registrations 
of the trade marks "Jaguar^ and "Micra" are hereby acknowledged. 

The apparatus 10 additionally includes a receiver that in the 
preferred embodiment shown is a transceiver 18 that is capable of 
receiving the signals generated by the transmitters 11,14. The respective 
signals are represented schematically by lines 11<s> (which refer to the 
signals from the transmitters 11) and 14® (which signify the signals from 
the transmitter 1 4). 

In the embodiment shown the transceiver 18 is secured to or 
otherwise operatively associated with the handset 19 of a DECT apparatus 
21 that includes a base station 22. 

This Is because a' DEC.t apparatus -includes as a matter of routine a 
series of sub-components of the apparatus of the Invention, and that are 

. • . , . • ■ , 

described hereinbelow. 

However, the receiver of the invention may in the alternative be 
secured or otherwise operatively connected to any of a range of pther 
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devices (such as for example personal computers, audio or video/TV 
equipment; game consoles, or even kitchen equipment such as microwave 
ovens and refrigerators); or it may be embodied as a discrete unit or series 
of functionally interconnected sub-units. 

Furthermore the receiver need not be embodied as part of a 
transceiver, but may instead be a discrete subcomponent, 

* « 

Regardless of the precise implementation of the receiver, the 
apparatus 10 includes a processing device (that is not shown in Figure 5 
by reason of lying within the housing of DECT handset 1 9 or base station 
22) operatively connected to the receiver 18. 

The processing device is capable of establishing, using signal tof 
data and/or RSSI. the distances of each of the second transmitters 14 from 
each of at least two of the first transmitters 1 1 located on the relatively 
immobile objects 12, 13. 

The apparatus 1 0 also includes a signal generator. 
In Figure 5 the signal generator is operatively connected to and 
located adjacent transceiver 18. although in other embodiments of the 
Invention a discrete transmitter is possible. 

The signal generator is In the preferred embodiment operatively 
connected to the processing device within the housing of handset 19, but 
in other embodiments different connection and positioning arrangements 
are possible and within the scope of the invention. 

The signal generator is capable of generating a signal that is 
indicative of the identity of the said first, portable transmitter to which a 
selected said second, portable transmitter is, for the time being, closer. 

The DECT handset 19 Includes in practice two input devices (the 
keypad 23 and microphone 24) by one, or in some embodiments, both, of 
which a user may enter data pertaining to the objects to which the 
transmitters- :|,1 , 14 are secured.,-. Using one or more such devices a user 
can enter data indicative of the identity of each said object. By reason of 
the input device(s) being operatively connected to the processing device it 
is thereby possible uniquely to associate each transmitter 1 1, 14 with such 
an object 
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When, as in the embodiment shown, the processing device is part 
of a DECT handset input of such data is as implied by way of a l<eypad 23 
and/or a microphone 24 that provides data to the processing device eg. 
following conditioning in a speech recognition device. 

In another embodiment of the invention the data input may occur via 
a keyboard forming part of eg. a personal computer or a TV-internet 
apparatus. 

Regardless of how the input device Is, in practice, arranged, the 
processing device is programmable and is programmed to carry out a 
signal tof method that, broadly, may be defined as obtaining timing 
information between first and second devices using the steps of: 

- transmitting a timing signal from the first device to the second 
device at a time t1 relative to the local clock of the first device and 
measuring the time of anival t2 of that signal at the second device relative 
to the local clock of the second device; 

- transmitting a timing signal from the second device to the first 
device at a time t3 relative to the local clock of the second device and 
measuring the time of amval t4 of that signal at the first device relative to 
the local clock of the first device; and 

- assembling the values of t1 , t2, t3 and t4 in a single device. 

In practice of course the first "device" is one of the transmitter 
11,14; and the second "device" is the base station transceiver / processor 
combination 18. . 

The programmable device also is programmed to carry out a 
1 -beacon, 2-beacon or 3-beacon RSSI determination as defined herein. 

An important feature of the invention, in making it easy for domestic 
users to employ, is that the portable transmitters must be small, light in 
weight and easy to apply to the various objects. 

Consequently each ti'ahsmltter includes permanently secured 
thereto on an exterior surface a layer of adhesive material whereby it is 
readily possible to attach the transmitters to the objects. 
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The transmitters are supplied to the user in a deactivated condition 

» ■ 

and are switchable to an activated condition when it is required to operate 
the apparatus. 

One preferred way of achieving this is to provide the transmitters as 
small (eg. postage stamp-sized), flexible laminae that are peelable (by way 
of characteristics of the adhesive layers providing for temporary adhesion 
of the transmitters) from eg. a flexible or rigid bacl<ing sheet to which the 
transmitters are electrically connected. In the un-peeled condition the 
' capacitance and/or resistance of the backing sheet may be used to hold a 
transmitter switch (eg. a resonant circuit) in a non-transmitting 
configuration. 

Thus the backing sheet may constitute a storage member for 
storing the transmitters before first use, with the storage member and the 
transmitter co-operating to maintain the "off condition of the transmitters 
until the user removes them from the sheet 

The processing device has operatively associated therewith an 
output device. When as shown the processing device is part of a DECT 
apparatus 21 the output device may take either or both of two forms. 

More specifically the output device may be embodied as eg. a 
speech or tone synthesiser that transmits audible messages, especially 
spoken messages or meaningful tones, via a loudspeaker 26; or it may be 
a visible display such as that exemplified by reference numeral 27. 

In some embodiments of the invention, combinations of output 
devices may be useful. 

For example In response to the interrogation, "Where are the 
Jaguar keys?" (which may be entered eg. via keypad 23 or microphone 24 
driving speech recognition software) the apparatus 1 0 of the Invention may 
be programmed to respond by transmitting, via loudspeaker 26, the reply, 
he Jaguar keys ar^ on the table". 

At the same time the display 27 could display the word "TABLE" as 
a reminder. 

If the user then, moves handset 19, the loudspeaker might emit, 

t ■ 

under control of the processing device, a series of tones that meaningfully 
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indicate (eg. through variations in frequency and/or timing) whether 
handset 19 is being moved closer to or further away from the Jaguar keys. 

Another important aspect of the invention concerns so-called 
"contextual conversion". As Implied hereinabove this is a technique 
whereby mathematical data defining the position of one of the relatively 
mobile objects are converted into messages that are meaningful to the 
user. 

In this regard, a mathematical output defining co-ordinates is of no 
help to the user, since he cannot relate the co-ordinates to the space 
surrounding him. 

Similarly a message such as "The Jaguar keys are near the Micra 
keys" is of limited benefit since it relates the (unknown) location of one 
moveable object to the (probably unknown) location of another. 

The most helpful messages that the system generates are those 
relating the location of a selected, moveable object to that of one of the 
relatively immobile objects. 

This is a primary aim of the contextual conversion programme 

. embodied in the processing device. 

A subsidiary aim is that of identilying over time, those objects which . 
are capable of moving; and those which are relatively immobile. Through 
such a technique the software is able to avoid giving unhelpful messages 
such as. The Jaguar keys are next to the Micra keys". Therefore the 
programming of the processor preferably includes adaptive learning 
functions. 

The following describes one of several possible setting-up and 
operational routines of the apparatus 10 siiown in Figure 2. 

Switching on of the portable transmitters could be achieved by a 
connection that Is broken when each one is removed from the book or 
other storage medium. The transmitter periodically sends a radio signal 
that includes a unique code that is programmed into the transmitter. When 
this code Is received by the receiver 18 in the DECT apparatus 21, the 
processor realises that the code is new and unknown and asks the user to 
type in the name of the object to which the transmitter is to be attached. 
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using an SMS type of interface 23. Tlie processor then adds a unique ID 
and the type name to its internal database. This registration process is 
repeated for a desired nunnber of objects. The base station and the other 
DECT chargers may also count as objects in this sense. 

Typically, the DECT base station 22 will be in eg. a. living room of 
. the user's house, and additional DECT handsets and chargers. In the 
kitchen and a bedroom. However, the exact locations are not important in 
this description. 

The first and second portable transmitters 11, 14 resemble self- 
adhesive stamps stored eg. on a backing sheet or as the tearable pages of 
a booklet. The first and second transmitters may each be of the same 
design If desired. The user tears them out as desired and sticks one on 
each item whose position it is required to track; and on each relatively 
immobile object. 

On the DECT display 27. a message appears: "What is this tag 
going to be attached to?". The user then types (using the SMS style 
interface 23 forming part of the handset) the name of the device that the 
tag will be fixed to. eg. "Television in living room"; "Refrigerator"; "Jaguar 
keys"; "MIcra keys" and so on. 

The user attaches the transmitter to the object he has just named. 

The identity of object is then logged In the processor memory and 
Its position can be calculated. The foregoing steps are repeated for each 
object to be included in the system. 

The programming of the processor permits the addition of objects to 
the processor memory at a later time, by repeating the method steps. 

The apparatus Is now ready for use. The process of locating an 
object comprises two steps, with the second of these being optional. To 
locate an object, the user picks up one of the handsets, and asks for the 
location of an object, eg. "Where are the Jaguar keys?". The systeifi then 
works out where the keys are (according to a process outlined below), and 
responds using synthesised speech: "Next to the television In living room". 
If a second stage of search assistance Is required, the user takes the 
handset and starts searching for the object. During this step the handset 
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emits a series of audible tones ("beeps"). As the user gets closer to the 
object, the handset beeps faster or in another meaningful way (ie. a kind of 
"hotter/colder" indication). 

During the first stage of location finding the receiver 1 8 listens for 
signals from all of the objects in its data base and logs the signal strength 
and/or measures the time-of-flight of the RF signal (or some other 
measured RF parameter that is indicative of distance) from each received 
by the base station and the chargers. This time-of-flight and/or signal 
strength infomnation is then compared with the same information for other 
objects in the database - see Table 1 below. In this way, the system is 
then able to work out whether the object to find is close to any of the other 
objects in the database. This will be the case if the object to find is 
generating a similar set of signals (time-of-flight, signal strength) as 
another object. Once the system has worked out which other object the 
"targef object is close to, it can then report the position in the fomi of a 
(spoken) message along the lines of "The Jaguar keys are close to/on the 
dining room table". 



ID 


RSSI 


TIme-of-Flight 


Dining room table 


40 


68 


TV 


25 


24 


TV/video combo 


76 


123 


Micra keys 


42 


74 


Jaguar keys 


38 


60 



Table 1 : Example RSSI and Time-of-Flight Measurements 

Table 1 exemplifies some RSSI and tof values calculated during 
such a determination. 
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1. A method of Indicating tlie location of a relatively mobile 
object, comprising the steps of: 

* 

(a) generating a first signal that is characteristic of a first, 
relatively immobile object; 

(b) transmitting the first signal from the first relatively 
immobile object; 

(c) detecting the first signal at a receiver; 

(d) generating a second signal that is characteristic of a 
second, relatively immobile object; 

(e) transmitting the second signal from the second, 
relatively immobile object; 

(f) detecting the second signal at a receiver; 

(g) generating a third signal that is characteristic of the 
relatively immobile object; 

(h) detecting the third signal at a receiver; 

(i) operating a processing device operatively connected 
to the receiver using signal time-of-flight (t-o-f) data and/or received signal 
strength infomiati'on (RSSI) to establish the distance of the relatively 
mobile object respectively from the first and second relatively immobile 
objects; and 

0) generating a signal indicating whether the relatively 
mobile object is for the time being closer to the first or the second relatively 
immobile object as the case may be. 

2. A method according to Claim 1 including the step of, before 
carrying out step (a): 

(k) locating on each of the relatively mobile and first and 
second relatively immobile objects a respective portable transmittier that is 
capable of generating and transmitting a said signal that is characteristic of 
the object on which it is located. 
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3. A method according to Claim 2 including, after carrying out 
step (l<): 

(I) the step of supplying, via an input device, data to the 
processing device that associates each said portable transmitter with the 
object on which it is located. 

4. A method according to Claim 3 wherein step (j) includes 
assessing data supplied to the processing device whereby the signal 
indicating whether the relatively mobile object is for the time being closer 
to the first or the second relatively immobile object includes data 
identifying: 

(1 ) the relatively mobile object; and 

(2) at least the relatively imrnobile object to which it is 

closer / closest. 

5. A method according to any preceding claim wherein Step (I) 
includes determining the signal tof .data by obtaining timing information 
between first and second devices using the steps of: . 

- transmitting a timing signal from the first device to the second 
device at a time t1 relative to the local clock of the first device and 
measuring the time of arrival t2 of that signal at the second device relative 
to the local clock of the second device; 

- transmitting a timing signal from the second device to the first 
device at a time t3 relative to the local clock of the second device and 
measuring the time of arrival t4 of that signal at the first device relative to 
the local clock of the first device; and 

- assembling the values of t1 , t2, t3 and t4 in a single device. 

« 

6. . A method according to any preceding claim wherein Step (i) 
includes a 1 -beacon, 2-beacon or 3+-beacon RSSI determination. 

• • • • • 

■ 9 

% 

i • > ■ 

• • • • 

7. A method according . to any preceding claim wherein Step G) 
includes: 
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carrying out a contextual conversion using a look-up table stored in 
a memory device to interpret co-ordinates corresponding to the locations 
of the said objects, and generating one or more messages Indicative of the 
identity of one or more said objects.. 

8. A method according to Claim 2 or any preceding claim 
dependent therefrom, wherein Step (k) includes adhering a portable 
transmitter to each respective object, using an adhesive material. 

• 9. A method according to Claim 2 or any preceding claim 
dependent therefrom, wherein Step (j) includes: 

(m) activating each said portable transmitter . from a 
deactivated state. 

10. A method according to Claim 9 wherein the step (m) 
includes: 

(n) removing each said portable transmitter from a 
storage location, interaction between each portable transmitter and the 
storage location maintaining it in the said deactivated state and the said 
removing causing the said activation. 

11. A method according to Claim 3 or any preceding claim 
dependent therefrom, wherein the step (I) includes entering data via one or 
more of a keyboard, a keypad or a voice input device operatively 
connected to the processing device. 

12. A method according to Claim 3 or any preceding claim 
including, before step (I): 

(o) prompting ^ user as to the class^of data, selected from 
a set of classes, requiring inputting. 

13. A method according to Claim 12 wherein the set of classes 
includes at least: 
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relatively mobile objects; 
relatively immobile objects; and 
base stations. 

14. A method according to any preceding claim including, before 
step 0): 

(p) interrogating via an Input device the processing device as to 
the location of a said relatively mobile object 

15. A method according to Claim 14 wherein step (p) includes 
interrogating the processing device via one or more of a keyboard, a 
keypad or a voice recognition device operatively connected to the receiver. 

16. A method according to any preceding claim wherein the step 
(j) includes transmitting or displaying a message to a user via one or more 
of a display screen or a speech synthesiser that is operatively connected 
to the processing device. 

17. Apparatus for indicating the location of a relatively mobile 

object, comprising: 

two or more first portable transmitters that are capable of 
generating and transmitting signals each characteristic of a respective 
relatively immobile object, the first portable transmittersr each being 
locatable on a said relatively immobile object; 

one or mor-e second portable transmitters that are capable of 
generating and transmitting signals each characteristic of a said relatively 
mobile object, the or each second portable transmitter being locatable on a 
respective said relatively mobile object; 

a receiver that is capable of receiving the signals generated 
by the transmitter; 

a processing device that is capable of establishing, using 
signal t-o-f datia and/or RSSI, the distance of a said second transmitter, 
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located on a said relatively mobile object, from each of two said first 
transmitters located on respective said relatively immobile objects; and 

* 

a signal generator capable of generating a signal indicative 
of the said first transmitter to which the said second portable transmitter is 
for the time being closer / closest. 

18. Apparatus according to Claim 17 including an input device 
for inputting to the processing device data that associates each portable 
transmitter with the object on which It is located. 

19. Apparatus according to Claim 18 wherein the input device 
includes one or more of a keyboard, a keypad or a voice input device 
operatively connected to the processing device. 

20. Apparatus according to any of Claims 1 7 to 19 wherein the 

» 

processing device is programmable and is programmed to establish the 
distance of a said second transmitter from each of said first transmitters, 
by obtaining timing information between first and second devices using the 
steps of:- 

- transmitting a timing signal from the first device to the second 
device at a time t1 relative to the local clock of the first device and 
measuring the time of arrival t2 of that signal at the second device relative 
to the local clock of the second device; 

- transmitting a timing signal from the second device to the first 
device at a tinrie t3 relative to the local clock of the second device and 
measuring the time of arrival t4 of that signal at the first device relative to 
the local clock of the first device; and 

- assembling the values of t1 . t2. t3 aad t4 in a single device. 

■ 

21. Apparatus according to any of Claims 17 to 20 wherein the 
processing device is programmable and is programmed to establish the 
distance of a said second transmitter from each of said first transmitters, 
according to a 1-beacon, 2-beacon or 3+-beacon RSSI determination. 
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22. Apparatus according to any of Claims 17 to 21 including an 
adhesive material for adiiering each said portable transmitter to a 
respective said object. 

■ 

23. Apparatus according to Claim 22 wherein each said portable 
transmitter includes the adhesive material permanently secured thereto so 
as to present an adhesive surface for securing the transmitter to a said 
object. 

24. Apparatus according to any of Claims 1 7 to 22 wherein each 
said transmitter is switchable between a deactivated (non-transmitting) and 
an activated (transmitting) state. 

25. Apparatus according to Claim 24 including a storage member 
for storing thereon each portable transmitter at least before first use, the 
storage member and the transmitter co-operating to maintain the 
transmitter in its deactivated state until it§ removal from the storage 

« 

member on first use. 

26. Apparatus according to Claim 23 and Claim 25 wherein the 
adhesive surface temporarily secures each transmitter to the storage 
member at least before first use of the transmitter. 

27. Apparatus according to Claim 25 or Claim 26 wherein the 
storage member is or includes a flexible sheet to which each transmitter is 
secured before first use. 

28. Apparatus according to Claim 25 or any . preceding claim 
dependent therefrom, wherein the storage member includes a respective 
member that co-operate with each said transmitter stored thereon before 

■ 

first use in order to maintain the deactivated state of the said transmitter. 
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29. Apparatus according to any of Claims 1 7 to 28 including an 
output device operatively connected to the processing device. 

. ■ 

30. Apparatus according to Claim 29 when dependent from 
Claim 18 wherein the processing device is programmable and is 
programmed to generate a prompt as to data requiring entry via the data 
entry device and as appropriate display or transmit the prompt via the 
output device. 

31. Apparatus according to Claim 29 or Claim 30 wherein the 
output device is or includes one or more of a display screen or a speech 
synthesiser. 

• < 

32. Apparatus according to any preceding claim wherein the 
processing device Is programmable and is programmed to carry out a 
contextual conversion on data indicative of the said first transmitter to 
which the second transmitter is for the time being closer / closest. 

33. A method generally as herein described, with reference to 
and/or as illustrated in Figure 2 of the accompanying drawings. 

m 

34. Apparatus generally as herein described, with reference to 
and/or as illustrated in Figure 2 of the acqompanying drawings. 
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METHOD AND APPARATUS FOR INDICATING THE LOCATION OF AN 

OBJECT 

. A method of Indicating the location of a relatively mobile object, 
comprising the steps of: 

(a) generating a first signal that is characteristic of a first, 

relatively immobile object; 

(b) transmitting the first signal from the first relatively 

immobile object; 

(c) detecting the first signal at a receiver; 

(d) generating a second signal that is characteristic of a 
second, relatively immobile object; 

(e) transmitting the second signal from the second, 
relatively immobile object; 

(f) detecting the second signal at a receiver; 

(g) generating a third signal that is characteristic of the. 
relatively immobile object; 

(h) detecting the third signal at a receiver; 

(i) operating a processing device operatively connected' 
to the receiver using signal time-of-flight (t-o-f) data and/or received signal 
strength Information (RSSI) to establish the distance of the relatively 
mobile object respectively from the first and second relatively immobile 
objects; and 

Q) generating a signal indicating whether the relatively 
mobile object is for the time being closer to the first or the second relatively 
immobile object as the case may be. 
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Figure 1 Solution to calculate position from 1 beacon 
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Figure 2 Solution to calculate position from 2 beacons 




Figure 3 Solution to calculate position from 3+ beacons 
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